Reward-Based Voltage Scheduling for Hard Real-Time Systems with Energy Constraints?
نویسندگان
چکیده
Reward-based scheduling has been investigated for flexible applications in which an approximate but timely result is acceptable. Meanwhile, significant research efforts have been made on voltage scheduling which exploits the tradeoff between the processor speed and the energy consumption. In this paper, we address the combined scheduling problem of maximizing the total reward of hard real-time systems with a given energy budget for the general task model. We present an optimal off-line algorithm and an efficient on-line algorithm for jobs with their own release-times/deadlines. Our work is the first significant result for the general task model.
منابع مشابه
Reward-Based Voltage Scheduling for Fixed-Priority Hard Real-Time Systems
We address the combined scheduling problem of maximizing the total reward of fixed-priority hard real-time systems with a given energy budget. We present a fully polynomial time approximation scheme (FPTAS) for the off-line job-level scheduling problem and an efficient heuristic for the task-level scheduling problem. We also describe an online algorithm which is effective in leveraging the exec...
متن کاملReward-based voltage scheduling for dynamic-priority hard real-time systems
Reward-based scheduling has been investigated for flexible applications in which an approximate but timely result is acceptable. Meanwhile, significant research efforts have been made on voltage scheduling which exploits the tradeoff between the processor speed and the energy consumption. In this paper, we address the combined scheduling problem of maximizing the total reward of hard real-time ...
متن کاملA Profile-Based Energy-Efficient Intra-Task Voltage Scheduling Algorithm for Hard Real-Time Applications
Intra-task voltage scheduling (IntraVS), which adjusts the supply voltage within an individual task boundary, is an effective technique for developing low-power applications. In this paper, we propose a novel intra-task voltage scheduling algorithm for hard real-time applications based on average-case execution information. Unlike the original IntraVS algorithm where voltage scaling decisions a...
متن کاملOn Energy-Optimal Off-Line Scheduling for Fixed-Priority Hard Real-Time Systems On a Variable Speed Processor
Recently, there has been a wide spread of battery-operated embedded computing systems such as mobile and portable devices. For such systems, energy consumption is one of the most important design constraints because the battery operation time is a primary performance measure. Voltage scheduling, which adjusts the processor speed along with the supply voltage dynamically, is an effective techniq...
متن کاملVoltage-Clock-Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems
Many embedded systems operate under severe power and energy constraints. Voltage clock scaling is one mechanism by which energy consumption may be reduced: It is based on the fact that power consumption is a quadratic function of the voltage, while the speed is a linear function. In this paper, we show how voltage scaling can be scheduled to reduce energy usage while still meeting real-time dea...
متن کامل